24B - F1 Champions - CodeForces Solution


implementation *1500

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
const int MAX=59;
int a[MAX]= {25,18,15,12,10,8,6,4,2,1},n,t;
map<string,vector<int> > m;
vector<pair<vector<int>,string> > ans;
string s;
int main() {
cin>>t;
while (t--) {
cin>>n;
for (int i=0; i<n; i++) {
cin>>s;
if (m.find(s)==m.end())
m[s].resize(MAX);
m[s][0]+=a[i],m[s][i+1]++;
}
}
for (auto &v:m)
ans.push_back({v.second,v.first});
cout<<max_element(ans.begin(),ans.end())->second<<'\n';
for (auto &v:ans)
swap(v.first[0],v.first[1]);
cout<<max_element(ans.begin(),ans.end())->second<<'\n';
}


Comments

Submit
0 Comments
More Questions

1281C - Cut and Paste
141A - Amusing Joke
112A - Petya and Strings
677A - Vanya and Fence
1621A - Stable Arrangement of Rooks
472A - Design Tutorial Learn from Math
1368A - C+=
450A - Jzzhu and Children
546A - Soldier and Bananas
32B - Borze
1651B - Prove Him Wrong
381A - Sereja and Dima
41A - Translation
1559A - Mocha and Math
832A - Sasha and Sticks
292B - Network Topology
1339A - Filling Diamonds
910A - The Way to Home
617A - Elephant
48A - Rock-paper-scissors
294A - Shaass and Oskols
1213A - Chips Moving
490A - Team Olympiad
233A - Perfect Permutation
1360A - Minimal Square
467A - George and Accommodation
893C - Rumor
227B - Effective Approach
1534B - Histogram Ugliness
1611B - Team Composition Programmers and Mathematicians